Năm 202 TCN, Lưu Bang diệt Sở lên ngôi hoàng đế, tức là Hán Cao Tổ. Cùng năm Lưu Bang đi đánh Yên vương Tạng Đồ, Lịch Thương đi theo. Trong trận đánh ở Dịch Hạ, Lịch Thương đánh bại quân Yên. Cuối cùng Tạng Đồ bị bắt. Hán Cao Tổ cắt 5000 hộ ở đất Trác phong cho ông, do đó mọi người gọi ông là Trác hầu.

Năm 197 TCN, Trần Hy làm phản ở đất Đại. Lịch Thương cùng Chu Bột theo Lưu Bang đi đánh Trần Hy. Ông cùng Chu Bột đánh hạ thành Đông Viên, tiêu diệt Trần Hy.

Năm 195 TCN, Hoài Nam vương Anh Bố phản nhà Hán. Lịch Thương lại theo Lưu Bang đi đánh Anh Bố. Ông đi đầu quân lính, tấn công mạnh vào quân tiên phong của Hoài Nam vương. Quân Hoài Nam núng thế thua trận, bị quân Hán đánh bại. Nhờ lập công trong trận này, Lịch Thương được phong ở đất Khúc Chu, đổi gọi là Khúc Chu hầu.